package a09_贪心算法;

import java.util.Arrays;

//胃g：1，2，7，10
//饼s：1，3，5，9
//输出： 3
//局部最优：最大饼干喂胃口最大的孩子
//全局最优：达到喂最多小孩子的目的
//7,8,9,10 children
//5,6,7,8 foods
public class a02_分发饼干 {
    public int findContentChildren(int[] children, int[] foods) {
        if(foods.length == 0){
            return 0;
        }
        Arrays.sort(children);
        Arrays.sort(foods);

        int result = 0;
        int foodIdx = foods.length - 1;
        for (int childIdx = children.length - 1; childIdx >= 0; childIdx--) {
            if(foods[foodIdx] >= children[childIdx]){//满足此小孩了
                result++;
                foodIdx--;//这个食物用过了，不能用了
                if(foodIdx < 0){//没有食物了，结束循环
                    break;
                }
                //然后下一个小孩
            }
        }
        return result;
    }
}
